11 • 



step (a) to generate a graph containment hierarchy of supergraph 
structures and subgraph structures in which each of the supergraph 
structures and subgraph structures corresponds to at least one 
12 information source. 
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1 5. The method according to claim 1 wherein step (b) comprises displaying the 

2 supergraph structures and subgraph structures in the graph containment 
3 hierarchy. 

1 7. The method according to claim 1 wherein step (b) comprises displaying the 
V\ 2 graph containment hierarchy and identifying information for each information 

3 source. 



1 \V Apparatus for locating and classifying information sources in response to a 

2 query, the apparatus comprising: 

3 a retrieval engine that receives a knowledge representation graph 

4 structure of the query and, in response thereto, locates a collection of information 

5 sources and generates an information source knowledge representation graph 

6 structure of each located information source in the collection; and 

7 a graph matching processor that matches the query knowledge 

8 representation graph structure to the information source knowledge 

9 representation graph structures obtained by the retrieval engine to generate a 

10 graph containment hierarchy of supergraph structures and subgraph structures in 

11 which each of the supergraph structures and subgraph structures corresponds to 
12 at least one information source. 

1 The apparatus according to clainvj^further comprising a graphical user interface 

2 that displays the supergraph structures and subgraph structures in the graph 

3 containment hierarchy. 
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• 1 The apparatus according to claim^^urther comprising a graphical user interface 

2 that displays the graph containment hierarchy and identifying information for 

3 each information source. 
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1 ^ 33. A computer program product for locating and classifying information sources in 

2 response to a query, the computer program product comprising a computer 

3 usable medium having computer readable program code thereon, including: 

4 program code for providing a knowledge representation graph structure of 

5 the query to a retrieval engine that locates a collection of information sources and 

6 generates an information source knowledge representation graph structure of 

7 each located information source in the collection; and 

8 program code for matching the query knowledge representation graph 

9 structure to the information source knowledge representation graph structures . 

10 obtained in step (a) to generate a graph containment hierarchy of supergraph 

11 structures and subgraph structures in which each of the supergraph structures 

12 and subgraph structures corresponds to at least one information source. 




A computer data signal embodied in a carrier wave for locating and classifying 

2 information sources in response to a query, the computer data signal comprising: 

3 program code for providing a knowledge representation graph structure of 

4 the query to a retrieval engine that locates a collection of information sources and 

5 generates an information source knowledge representation graph structure of 

6 each located information source in the collection; and 

7 program code for matching the query knowledge representation graph 

8 structure to the information source knowledge representation graph structures 

9 obtained in step (a) to generate a graph containment hierarchy of supergraph 

10 structures and subgraph structures in which each of the supergraph structures 

1 1 and subgraph structures corresponds to at least one information source. 



